CONSTANT-ROUND PRIVACY PRESERVING MULTISET UNION
نویسندگان
چکیده
منابع مشابه
Constant-Round Privacy Preserving Multiset Union
Privacy preserving multiset union (PPMU) protocol allows a set of parties, each with a multiset, to collaboratively compute a multiset union secretly, meaning that any information other than union is not revealed. We propose efficient PPMU protocols, using multiplicative homomorphic cryptosystem. The novelty of our protocol is to directly encrypt a polynomial by representing it by an element of...
متن کاملPrivacy Preserving Multiset Union with ElGamal Encryption
The privacy preserving multiset union (PPMU) protocol allows a set of parties, each with a multiset, to collaboratively compute a multiset union secretly, meaning that any information other than union is not revealed. We propose an efficient PPMU protocol, using multiplicative homomorphic property of ElGamal encryption over Fq[x]/f(x) where q is a prime and f(x) is an irreducible polynomial ove...
متن کاملPrivacy-Preserving Data Set Union
This paper describes a cryptographic protocol for merging two data sets based on identifiers without divulging those identifier records; technically, the protocol computes a blind set-theoretic union. Applications for this protocol arise, for example, in data analysis for biomedical application areas, where identifying fields (e.g., patient names) are protected by governmental privacy regulatio...
متن کاملAnalysis of Privacy-preserving Element Reduction of a Multiset
The element reduction of a multiset S is to reduce the number of repetitions of an element in S by a predetermined number. Privacypreserving element reduction of a multiset is an important tool in private computation over multisets. It can be used by itself or by combination with other private set operations. Recently, an efficient privacy-preserving element reduction method was proposed by Kis...
متن کاملAnalysis of Privacy-Preserving Element Reduction of Multiset
Among private set operations, the privacy preserving element reduction of a multiset can be an important tool for privacy enhancing technology as itself or in the combination with other private set operations. Recently, a protocol, over-threshold-set-union-protocol, for a privacy preserving element reduction method of a multiset was proposed by Kissner and Song in Crypto 2005. In this paper, we...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bulletin of the Korean Mathematical Society
سال: 2013
ISSN: 1015-8634
DOI: 10.4134/bkms.2013.50.6.1799